A Hamilton--Jacobi Equation for the Continuum Limit of Nondominated Sorting
نویسندگان
چکیده
منابع مشابه
A Hamilton-Jacobi Equation for the Continuum Limit of Nondominated Sorting
105 points 106 points Application: Polynuclear growth Random model for layer by layer growth [1] 1. Initially a flat crystal in contact with supersaturated vapor. 2. At a random later time, a supercritical nucleus forms, and spreads laterally via attachment of particles at the perimeter. 3. New layers are randomly nucleated upon existing layers. 4. When islands within the same layer collide, th...
متن کاملA direct verification argument for the Hamilton-Jacobi equation continuum limit of nondominated sorting
Nondominated sorting is a combinatorial algorithm that sorts points in Euclidean space into layers according to a partial order. It was recently shown that nondominated sorting of random points has a Hamilton-Jacobi equation continuum limit. The original proof, given in [1], relies on a continuum variational problem. In this paper, we give a new proof using a direct verification argument that c...
متن کاملQuantum Hamilton-Jacobi equation
The nontrivial transformation of the phase space path integral measure under certain discretized analogues of canonical transformations is computed. This Jacobian is used to derive a quantum analogue of the Hamilton-Jacobi equation for the generating function of a canonical transformation that maps any quantum system to a system with a vanishing Hamiltonian. A formal perturbative solution of th...
متن کاملA PDE-based Approach to Nondominated Sorting
Nondominated sorting is a fundamental combinatorial problem in multiobjective optimization and is equivalent to the longest chain problem in combinatorics and random growth models for crystals in materials science. In a previous work [SIAM J. Math. Anal., 46 (2014), pp. 603–638], we showed that nondominated sorting has a continuum limit that corresponds to solving a Hamilton–Jacobi equation. In...
متن کاملAn Overview of the Hamilton-jacobi Equation
This paper is a survey of the Hamilton-Jacobi partial differential equation. We begin with its origins in Hamilton’s formulation of classical mechanics. Next, we show how the equation can fail to have a proper solution. Setting this issue aside temporarily, we move to a problem of optimal control to show another area in which the equation arises naturally. In the final section, we present some ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Mathematical Analysis
سال: 2014
ISSN: 0036-1410,1095-7154
DOI: 10.1137/13092842x